Quasiprobability decompositions with reduced sampling overhead

Abstract Quantum error-mitigation techniques can reduce noise on current quantum hardware without the need for fault-tolerant error correction. For instance, quasiprobability method simulates a noise-free computer using noisy one, with caveat of only producing correct expected values observables. The cost this mitigation technique manifests as sampling overhead which scales exponentially in number corrected gates. In work, we present an algorithm based mathematical optimization that aims to choose decomposition noise-aware manner. This directly leads significantly lower basis compared existing approaches. A key element novel is robust allows tradeoff between approximation and via semidefinite programming.